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METHODS AND APPARATUSES FOR TRANSMIT LATENCY REDUCTION 
IN WIRELESS COMMUNICATION SYSTEMS 

BACKGROUND 

[0001] The present invention relates generally to wireless communication systems 
and, more particularly, to systems and methods for reducing transmit latency reduction in 
wireless communications. 

(0002) Technologies associated with the communication of information have evolved 

rapidly over the last several decades. For example, over the last two decades wireless 
communication technologies have transitioned fiom provldmg products tfmt were originally 
viewed as novelty items to providing products which are the fimdamental means for mobile 
communications. Perhaps tfie most influential of these wireless tedmologies were cellular 
telephone systems and products. Cellular technologies emerged to provide a mobile 
^nsion to existing wireline communication systems, providing users witii ubiquitous 
coverage using traditional circuit-switched radio paths. More recently, however, wireless 
communication technologies have begun to replace wirelme connections in almost every area 
of communications. Wireless local area networks (WLANs) are rapidly becoming a popular 
alternative to the convaitional wired networks in botii homes and ofBces. 
[0003] Circa 1 990, the IEEE 802 standards committee formed tiie 802. 1 1 Wireless 

Local Area Networks Standards Woridng Group to develop a global standard for radio 
equipment and networks (^crating in the 2.4 GHz unUcensed frequency band for data rates of 
1 and 2 Mbps. After Its introduction, tfie various versions of tiie 802.1 1 standard rapidly 
formed the basis for standardization of WLAN networks and devices. 



[0004] One important consideration in wireless communication systems are 
techniques for avoiding data packet collisions and handling them when they arise. The IEEE 
802.1 1 standard for wireless networks has adopted a data collision avoidance mechanism 
which involves listening to other mobile devices that are transmitting to the access point and 
attempting collision avoidance through the use of random back-off timeouts. Collision 
avoidance is accomplished by requiring each device desiring to transmit to first choose a 
random value from within a range specified in the EBEE 802.1 1 standard. Each such device 
must flien wait this random period of time following the previous transmission before 
commencing. Although this technique does help to avoid collisions, it also negatively effects 
the latency associated with data packet transmission because it adds additional transmit delay. 
[0005] Accordingly, it would be desirable to develop wireless communication systems 
and methods which reduced transmit latency while still providing for collision avoidance. 
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SUMMARY 

[0006] Systems and methods according to the present invention address this 

need and others by providing communication systems that that reduce latency associated with 

packet transmission. Random backoff time can be reduced by monitoring and subtracting 

medium idle time. Various medium idle time sources can be selectively enabled and 

considered. 

[0007] According to one exemplary embodimmt of the present invention, a metiiod 

for transmitting a packet in a wheless communication system includes the steps of: measuring 
an idle time of a transmission medium, reducing a delay time by the idle time and 
transmitting said packet at s^d reduced delay time. 

[0008] According to another exemplary embodiment of the present invention, a 

device for transnutting a data packet includes an idle timer for measuring an idle time of a 
transmission medhmi, a start controller for reducing a delay time associated with transmission 
of the data packet by said idle time and a transmitter for transmitting said packet at said 
reduced delay tune. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] The accompanying drawings illustrate exemplary embodiments of the present 

invention, wherein: 

[0010] FIG. 1 depicts a WLAN system In which the present mvention can be 
implemented; 

[0011] FIG. 2 depicts an exemplary start controller unit according to an exemplary 
embodiment of the present invention; and 

[0012] FIG. 3 is a flowchart illustrating an exemplary method for transmitting data 

packets according to an exemplary embodiment of the present invention. 

DETAILED DESCRIPTION 
[0013] The following detailed description of the invention refers to the accompanying 

drawings. The same reference numbers in difTerent drawings identify the same or similar 
elements. Also, the following detailed description does not limit the invention. Instead, the 
scope of die invention is defined by the appended claims. 

[0014] Li order to provide some context for tfiis discussion, an exemplary WLAN 
system will first be described with respect to Figure 1 . Those skilled in the art will 
appreciate, howev^, tiiat the present invention is not restricted to implementation in WLAN 
systems. Therein, a wireline network 10 (e.g., an Ethernet network) has a file server 12 and 
workstation 14 connected thereto. Those skilled in the art will appreciate that typical wireline 
networks will serve numerous fixed workstations 14, however only one is depicted in Figure 
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1 for simplicity. The wireline network 10 is also connected to a WLAN 16 via router 1 8. 
Hie rout^ 1 8 interconnects the access points (AP) of the WLAN 16 with the wireline 
network, through which the access points can, for example, communicate with the file server 
12. In the exemplary WLAN system of Figure 1, three cells 20, 22 and 23 (also sometimes 
referred to as a Basic Service Set (BSS) or Basic S^ice Area (BSA) are shown each with a 
respective AP, although tiiose skilled in the art will once again appreciate that more or fewer 
cells may be provided in WLAN 16. Within each cell, a respective AP s^es a number of 
wireless stations (W) via a wireless connection. 

[OOlS] According to exemplary embodiments of the present invention, the 

transmission of signals between APs and respective wireless stations W is performed using 
wireless communication signals in accordance with one of the 802.1 1 standards. However, 
those skilled in the art will appreciate that the present invention is not so limited and may be 
implemented for communication of signals in accordance with odier formats and standards. 
An exemplary transmit control unit 30 is shown in Figure 2. Therein, a start controller timer 
unit 32 generates a start pulse which instructs a transmitter (not shown) associated with a 
wireless station W to transmit a data packet over the transmission medium. Accordmg to 
ttiese exemplary embodiments, the transmission medium mcludes wireless transmission 
channels, e.g., as defined by DEBE 802.1 1, however those skilled in the art will appreciate that 
the present invention can be implemented in communication ^stmis and methods wherein 
different mediums are involved. The start controller tuner 32 also sends transmit parameters, 
e.g., a parameter which informs the transmit control unit 30 where, in memory, the package to 
be transmitted is located, the data rate, preamble type, etc., to the transmitter with the start 
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pulse. The start controller timer unit 32 has a number of diflferent inputs that are used to 
determine when the start pulse is sent to the transmitter, TTiese inputs include an initial 
(A)IFS time, a start trigger, an initial backoff time value, a medium busy signal and a total 
idle tune input Each of these inputs to start controller unit 32 will now be described. 
[0016] The initial (A)IFS time is a value which indicates the amount of time tiie 

medium needs to be idle, e.g., based on the medium busy signal, before the backoff timer can 
start running. More specifically, IFS refers to inter&ame spacing and this value prevents the 
start controller unit from identifying a space between transmissions as an mdication that the 
medium is busy. The start trigger is an indication that a data packet has been prepared for 
transmission and that the transmit/backoff timers from this package can be activated- The 
initial backoff time mdicates the amount of time that the medium needs to be idle after the 
(A)IFS time has expired before a transmission can start. 

[D017] The medium busy signal is generated when one (or more) of (optionally) a 
plurality of medium busy source generators 34 indicate that the transmission medium is being 
used by other wireless stations W. Examples of medium busy source generators 34 include 
(1) the (inverted) PHY CCA (physical clear channel assessment) signal, which indicates if 
another transmit control unit 30 is transmitting via the medium, (2) the running of die NAV 
(network allocation vector) counter, which is an indication about how long a transmitting 
station has reserved the medium, (3) an indication tiiat anotiier start controller 32 has an 
active status, (4) an mdication that a ATIM (announcement traffic indication message) period 
is ongoing, (5) a signal tiiat a Bluetootii device is transmitting or has indicated that it will 
transmit soon, etc. 
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[00181 As will also be seen in Figure 2, each medium busy source 34 also can have a 

respective source sensitivity enabling signal associated therewith. This permits each medium 
busy source 34 to be selectively enabled or disabled by ANDing the output of the medium 
busy source 34 wth its respective enable signal via AND gates 36. The outputs of AND 
gates 36 are then input to OR gate 38 to generate the medium busy signal. This permits the 
start controller unit 32 to be selectively operated in different modes which consider different 
sets of activities to make the medium busy relative to tiiis particular wireless station W. For 
example, consider tiiat tiie medium busy sources include a first medium busy source 34 which 
indicates that tiie medium is busy when the PHY CCA signal is active and a second medium 
busy source 34 which indicates tiiat the medium is busy when another transmit control unit 30 
is active. Under certain situations, it may be desirable to generate a medium busy input to 
start controller 32 when either the PHY CCA signal is active or the other transmit control unit 
is active, e.g,, when the other transmit controller 30 has a higher transmit priority tiian this 
transmit controller 30, Under otfier circumstances it might be desirable to generate a medium 
busy input to start controller unit 32 only when the PHY CCA signal is active, but not when 
the otiier transmit control unit is active e,g., when the other transmit control unit 30 has a 
lower transmit priority tiian this transmit control unit 30. Thus, in tfie latter case it may be 
desirable to disable the medium busy source 34 associated with the lower priority transmit 
control unit 30. This feature pf exemplary embodiments of the present invention provides 
start controller units 32 which programmable flexibility so tfiat tfiey can be used in various 
applications. For example, different start controller units 32 can have different sets of 
medium busy sources signals enabled to provide different transmit behaviors, e.g., different 



8 

priorities between different transmit queues, to permit the transmission of packages only 
during liie ATIM period, to permit the transmission of data packages only during the CFP, 
etc. The various source sensitivity enable signals shown in Figure 2 can be generated by, for 
example, software programmable registers (not shown). 

[0019] The idle timer 40 tracks the amount of time that the medium has been idle 
after the start controller unit 32 has become inactive and sends a total idle time signal to the 
start controller timer unit 32 which indicates this total time. Like the medium busy signal 
generation mechanism described above, the idle timer 40 can have a plurality of medium busy 
sources 42 which provide inputs thereto. These medium busy sources 42 may be tiie same as, 
partially the same as or completely difierent than the medium busy sources 34. Additionally, 
each medium busy source 42 can be selectively enabled or disabled by providing an idle timer 
source sensitivity signal associated with each of the medium busy sources 42. The idle timer 
source sensitivity signals are then logically ANDed with their respective medium busy source 
42 in gates 44, before being input to OR gate 46. Thus, if any one of tiie enabled medium 
busy sources 42 indicates that the medium is busy, the OR gate 46 outputs an idle timer 
medium busy signal to the idle timer 40 to stop the timer. When none of the enabled medium 
busy sources 42 indicate that tiie medium is busy, then the value output fiom OR gate 46 will 
invert, enabling the idle timer 40. According to anotiier exemplary embodiment of the 
present invention, when OR gate 46 indicates that the medium is idle, tiie idle timer 40 is 
reset back to zero. In this case the idle timer 40 will instead indicate ttie amount of time 
which has passed since the idle timer medium busy signal indicated an idle medium. 
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[00201 Like the source sensitivity signals input to AND gates 36, the idle timer source 
sensitivity signals input to AND gates 44 can be selectively enabled and disabled using, e.g., 
software programmable registers. This provides flexibility in the operation of the transmit 
control unit 30. Whereas the enablement mechanisms for the medium busy sources 34 
described above can, for example, operate as a fonction of characteristics (e.g., priority) of 
other start controller units 32, the idle timer source sensitivity signals may not be based on 
such characteristics and, therefore, can be separately programmable. 
[00211 Having described an exemplary transmit control unit 30 accordmg to an 

exemplary embodiment of the present invention, a method for transmitting data packets 
according to an exemplary embodiment of tfie present invention will now be described witii 
respect to the flowchart of Figure 3. Thereto, when a start trigger signal is received by start 
controllw unit 32, indicating that a data packet has been generated for transmission, the start 
controller 32 reads tiie initial (A)IFS value and the mitial backoff time value at step 50. The 
start controller unit 32 then subtracts the amount of tune that the medium has been busy as 
indicated by the idle timer 40. The idle time value can first be subtracted firom the initial 
(A)IFS value and, if there is remaining idle time, it can be subtracted fi*om the initial backofiT 
value as indicated by step 52. If the result is zero or less, then the transmission of the data 
packet can begin immediately at step 54. Otherwise, the remaining (A)IFS and backoff time 
is used as the starting pomt for tiie downcounting tuner (not shown) provided in start 
controller unit 34. When the downcountuig timer reaches zcto, then tiie data packet is sent at 
step 54. According to anoth^ exemplary embodiment of the present invention, the idle time 
may only be subtracted firom tiie backoff time rather than the sum of the backoff time and tiie 
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(A)IFS time. According to a still further exemplary embodiment, a programmable minimum 
required remaining backoflf/EFS time may be provided for after the subtraction, such that an 
immediate transmission is prevented. 

[0022] If, during the downcounting of the reduced delay time, the start controller unit 

32 receives an indication tiiat the medium becomes busy from OR gate 38, then the 
downcounting is suspended. Once the medium becomes idle again then, after waiting for a 
period equal to the initial (A)IFS time, the downcounting is resumed. The downcounter value 
at this time can, for sample, eitiier be the same value which remained in the downcounter 
when the operation was suspended or it can be that value rounded up to the nearest multiple 
of a slot time duration associated with the channels defined for transmission via the medium. 
[0023] The above-described exemplary embodiments are intended to be illustrative in 
all respects, rather flian restrictive, of the present invention. Thus the present invention is 
capable of many variations in detailed implementation that can be derived from the 
description contained herem by a person skilled in the art. For sample, although hardware 
devices are described in tiie exemplary embodiments set forth above, those skilled in the art 
will appreciate that all, or portions of, die functionality described above can instead be 
implemented in software. All such variations and modifications are considered to be within 
the scope and spirit of tiie present invention as defined by the following claims. No element, 
act, or instruction used in the description of the present application should be construed as 
critical or essential to the invention unless explicitly described as such. Also, as used herein, 
the article * V is intended to include one or more items. 
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WHAT IS CLAIMED IS: 



1 . A method for transmitting a packet in a wireless communication system 
comprising the steps ot 

measuring (50) an idle time of a transmission medium; 
reducing (52) a delay time by said idle time; and 
transmitting (54) said packet at said reduced delay time. 

2. TTie method of claun 1, wherein said step of measuring an idle time fiirther 
comprises the step of 

providing a plurality of medium idle input signals to a counter; and 
counting a time period during which at least one of a predetermined number of 
said plurality of medium idle signals indicates tiiat said resource is idle. 

3. The method of claim 2, further comprising the step of: 
selectively enabling each of swd medium idle signals to provide said 

predetermmed number of said plurality of resource idle signals. 

4. The method of claim 1, wherein said step of subtracting said idle time fiirther 

comprises the step of: 

generating said delay time as the sum of a backoff time and an I(AFS) initial 

time. 
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5. Hie method of claim 1, &rther comprising the step of 

transmitting packet at said transmit time if said medium is not busy at said 
transmit time. 

6. The method of claim 5, further comprising the steps ofi 
generating a plurality of medium busy status signals; and 

generating a medium busy signal when at least one of a predetermined number 
of said plurality of medium busy status signals indicates that the resource is busy. 

7. The method of claim 6, further comprising the step of: 

selectively enabling each of said medium busy status signals to provide said 
predetermined number of said plurality of medium busy signals.. 

8. A device for transmitting a data packet comprising: 

an idle timer (40) for measuring an idle tune of a transmission medium; 
a start controller (32) for reducing a delay time associated with transmission of 
said data packet by said idle time; and 

a transmitter for transmitting said packet at said reduced delay time. 



9. 



The device of claim 8, fiirther comprising: 
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a plurality of medium idle signals (42) input to said idle coun^ 
said idle counter (40) coimts counting a time period during which at least one of a 
predetermined number of ssud plurality of resource idle signals indicates that said 
resource is idle. 

10. The device of claim 9, further comprising: 

means for selectively enabling each of said resource idle signals to provide 
said predetermined number of said plurality of resource idle signals. 

1 1 . The device of claim 8, wherein said start controller generates said delay time 
as a sum of a backoff time and an I(AFS) initial time. 

12. The device of claim 8, wherein said transmitter transmits said data packet at 
said reduced delay tune if said medium is not busy at said transmit time. 

13. The device of claim 12, further comprising: 

a plurality of resource busy status signals which are used to generate a 
resource busy signal when at least one of a predetermined number of said plurality of 
resource busy status signals indicates tiiat the resource is busy. 



14. The device of claun 13» further comprising: 
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means for selectively enabling each of said resource busy status signals to 
provide said predetermined number of said plurality of resource busy signals. 
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ABSTRACT 

Systems and methods according to the present invention provide 
communication systems that reduce latency associated with paclcet transmission. Random 
backoff time can be reduced by monitoring and subtracting medium idle time. Various 
medium idle time sources can be selectively enabled and considered 
Figure 2 for publication. 
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